Die Visualisierung komplexer Datenmengen nimmt mit zunehmender Datenfülle einen immer bedeutenderen Platz in der Informationsverarbeitung ein. Beispiele für Einsatzmöglichkeiten sind CASE-Tools, WWW-Visualisierung, Datenbanken, um nur einige zu nennen.

Als besonders günstig hat es sich erwiesen, Graphen rechtwinklig darzustellen, da orthogonale Zeichnungen sowohl vom menschlichen Betrachter gut erfaßt als auch von Maschinen bearbeitet werden können.

Wir haben ein Modell entworfen, das inzwischen weltweit große Anerkennung bei Forschern auf diesem Gebiet gefunden hat und eine Reihe von Algorithmen entwickelt, die automatische Zeichnungen produzieren; diese optimieren im Rahmen der von dem Modell auferlegten Rahmenbedingungen verschiedene Gütekriterien wie z. B. die Anzahl der Knicke oder die benutzte Fläche.

Diese Algorithmen werden durch Implementierungen in unserem System GraVis auf ihre praktische Verwendbarkeit hin erprobt.

Veröffentlichungen

U.Fößmeier, M.Kaufmann: ``Drawing High Degree Graphs with Low Bend Numbers'', Proc. 4th Symposium on Graph Drawing (GD'95), LNCS 1011, pp. 254-266 , Springer-Verlag, 1995.

U. Fößmeier, G. Kant and M. Kaufmann: ``2-Visibility Drawings of Planar Graphs'', Proc. 5th Symposium on Graph Drawing (GD'96), LNCS 1190, pp. 155-168, Springer Verlag, 1996.

U. Fößmeier, M.Kaufmann: ``Nice Drawings of Planar Bipartite Graphs '', Proc. 3rd Italian Conference on Algorithms and Complexity, LNCS 1203, Springer Verlag, pp.\ 122-134, 1997.

Th.Biedl, M.Kaufmann: ``Area-Efficient Static and Incremental Graph Drawings'', to appear in ESA 1997.

U. Fößmeier, M. Kaufmann: ``Algorithms and Area Bounds for Nonplanar Orthogonal Drawings'', to appear in GD'97.

U. Fößmeier: ``Interactive Orthogonal Graph Drawing: Algorithms and Bounds'', to appear in GD'97.